Universal Meshes: Computing Tetrahedralization Conforming to Curved Surfaces
نویسندگان
چکیده
Three dimensional realistic simulation are often unsteady and include moving domains. One of major challenges associated with such simulations is the robust mesh generation for the moving domain. There has been significant research and development in this specific field[1, 2, 3, 4]. We describe a method for generating conforming tetrahedral mesh to the given C continuous surfaces in R immersed in a non-conforming tetrahedralization. The method consists of constructing a homeomorphic mapping from a subset of tetrahedrons in a background mesh to the ones conforming to the immersed set of surfaces. It relies on the way we parametrize the surfaces of the immersed domains over a collection of a nearby triangular faces with their closest point projections and extension of the same map for the local perturbations of the vertices in the neighborhood these surfaces.
منابع مشابه
Universal Meshes for computing with non-conforming tetrahedralization
We describe a method for discretizing C continuous surface(s) in R immersed in a non-conforming tetrahedralization. The method consists of constructing a homeomorphic mapping from the tetrahedrons in a background mesh to ones conforming to the immersed geometry. Such a map relies on the way we parametrize the surface(s) of the immersed geometry over a collection of a nearby triangular faces wit...
متن کاملNon-conforming Mixed Finite Element Methods for Diffusion Equation
In this dissertation, we consider new approaches to the construction of meshes, discretization, and preconditioning of the resulting algebraic systems for the diffusion equation with discontinuous coefficients. In the first part, we discuss mixed finite element approximations of the diffusion equation on general polyhedral meshes. We introduce a non-conforming approximation method for the flux ...
متن کاملAn Approach for Delaunay Tetrahedralization of Bodies with Curved Boundaries
Problem of tetrahedral meshing of three-dimensional domains whose boundaries are curved surfaces is wide open. Traditional approach consists in an approximation of curved boundaries by piecewise linear boundaries before mesh generation. As the result mesh quality may deteriorate. This paper presents a technique for Delaunay-based tetrahedralization in which a set of constrained facets is formed...
متن کاملDiscrete Conservation Laws on Curved Surfaces
In this paper we shall introduce a simple, effective numerical method to compute differential operators for scalar and vector-valued functions on regular surfaces. The key idea of our algorithm is to develop an intrinsic and unified way to compute directly partial derivatives of functions defined on triangular meshes which are the discretizations of regular surfaces under consideration. Most im...
متن کاملTetrahedralization of Multi-material Images with Quality and Hausdorff Distance Guarantees
We present a method for generating three-dimensional unstructured tetrahedral meshes of multi-material images. The method uses an octree as the background grid from which to build the final graded conforming meshes. The algorithm is fast and robust. It produces a small number of mesh elements and provides guaranteed bounds on the smallest dihedral angle and the two-sided Hausdorff distance betw...
متن کامل